Genetic Algorithms Approach to Community Detection
نویسندگان
چکیده
منابع مشابه
A Genetic Engineering Approach to Genetic Algorithms
We present an extension to the standard genetic algorithm (GA), which is based on concepts of genetic engineering. The motivation is to discover useful and harmful genetic materials and then execute an evolutionary process in such a way that the population becomes increasingly composed of useful genetic material and increasingly free of the harmful genetic material. Compared to the standard GA,...
متن کاملCommunity Detection in Social Networks with Genetic Algorithms
A new genetic algorithm to detect communities in social networks is presented. The algorithm uses a fitness function able to identify groups of nodes in the network having dense intra-connections, and sparse inter-connections. The variation operators employed are suitably adapted to take into account the actual links among the nodes. These modified operators makes the method efficient because t...
متن کاملComparative Evaluation of Community Detection Algorithms: A Topological Approach
Community detection is one of the most active fields in complex networks analysis, due to its potential value in practical applications. Many works inspired by different paradigms are devoted to the development of algorithmic solutions allowing to reveal the network structure in such cohesive subgroups. Comparative studies reported in the literature usually rely on a performance measure conside...
متن کاملApplying Genetic Algorithms to Outlier Detection
Researchers are accustomed to inexactness in physical measurements and have developed statistical methods to help deal with error. Detecting outlying observations in regression data (outliers) is an important step in analysis of these sets of data. This paper presents a genetic algorithm capable of generating subsets for multiple-case outlier diagnostics. The genetic algorithm uses the diagnost...
متن کاملReal options approach to evaluating genetic algorithms
The real options technique has emerged as an evaluation tool for investment under uncertainty. It explicitly recognizes future decisions, and the exercise strategy is based on the optimal decisions in future periods. This paper employs the optimal stopping policy derived from real options approach to analyze and evaluate genetic algorithms, specifically for the new branches namely Estimation of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Physica Polonica A
سال: 2010
ISSN: 0587-4246,1898-794X
DOI: 10.12693/aphyspola.117.703